Eastern Andalusia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Eastern Andalusia Holiday

Make planning your next getaway effortless with a holiday package to Eastern Andalusia. If it's culture, festivals and history you're after, you won't be disappointed. A trip to Eastern Andalusia wouldn't be complete without getting to some of its leading cities, starting with Granada. Two of the top attractions here include Alhambra and Granada Cathedral. Almeria should also be on the itineraries of all Eastern Andalusia travellers. Visitors to this destination love El Toyo Beach and Playa de Aguadulce. Whether you plan to travel for a few days or a few weeks, Expedia are here to help you organise your next Eastern Andalusia holiday.

Our guide on where to stay in Eastern Andalusia

Find the best Eastern Andalusia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Andalusia
A historic fortress with multiple towers and walls, surrounded by lush greenery and mountains in the background.

Granada City Center

3 out of top 10 points of interest in this area

Travellers to Granada City Center praise its stunning cathedral. If you've got some more time to explore, be sure to stop by Calle Navas and Plaza Bib-Rambla.

Find hotels in Granada City Center

Eastern Andalusia Holiday

Eastern Andalusia Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Malaga Airport (AGP)
Top Sights
Naturist beach of Cantarriján, Mirador de San Nicolas and Almunecar Beach

Our pick of the best Eastern Andalusia Hotel Deals

Hotel Granada Center

Hotel Granada Center

4 out of 5
Avenida Fuente Nueva nº 7 Granada Granada
Fully refundableReserve now, pay when you stay
The price is AU$121 per night from 8 Dec to 9 Dec
AU$121
8 Dec - 9 Dec
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
"Modern hotel close to the city center. Clean comfortable room, good breakfast, friendly staff."

Reviewed on 5 Nov 2026

Hotel Granada Center
Barceló Carmen Granada Hotel

Barceló Carmen Granada Hotel

4 out of 5
Acera del Darro, 62 Granada Granada
Fully refundableReserve now, pay when you stay
The price is AU$181 per night from 8 Dec to 9 Dec
AU$181
8 Dec - 9 Dec
includes taxes & fees
9.4/10 Exceptional! (1,199 reviews)
"The hotel was in a great location in the centre of Granada. The breakfast was excellent with a great variety of freshly prepared food that set us up for the day perfectly. We also enjoyed the rooftop area where we sat in the sunshine to relax."

Reviewed on 4 Nov 2026

Barceló Carmen Granada Hotel
Hotel Anacapri

Hotel Anacapri

3 out of 5
Calle de Joaquin Costa, 7 Granada Granada
Fully refundableReserve now, pay when you stay
The price is AU$112 per night from 16 Nov to 17 Nov
AU$112
16 Nov - 17 Nov
includes taxes & fees
Hotel Anacapri
See all 7,963 properties in Eastern Andalusia
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Stay near popular Eastern Andalusia attractions

A historic fortress with a prominent tower, surrounded by lush greenery and mountains in the background.

Alhambra

9.8/10 (4,749 reviews)
After visiting Alhambra, make a plan to see the other sights and activities in Granada. Add the area's shops or stunning cathedral to your travel plans.
See properties

Frequently asked questions

How much does an Eastern Andalusia holiday package cost?
Our Eastern Andalusia holiday packages, which begin at just , are the perfect way to save. Pick your preferred hotels, flights and rental car to create your dream itinerary.
How do I get a cheap travel package to Eastern Andalusia?
Bundle your flight and hotel bookings, toss in extras such as tours, and save with an Eastern Andalusia holiday package. You won't just score superb discounts on your trip — you'll have loads of choice within your reach too. When you book with Expedia, you can select from more than 550 airlines and 1 000 000 hotels worldwide. Your next epic adventure starts right here, right now!
Where should I stay in Eastern Andalusia?
You can't beat Granada. Famous sights, like Alhambra and Granada Cathedral, will keep you on the go in this vibrant city.
What are the top hotels in Eastern Andalusia?
When it comes to properties in Granada, Áurea Catedral by Eurostars Hotel Company and Hotel Alhambra Palace are two popular options. If you're visiting Costa de Almeria, Hotel Colón Barcelona and Hotel Regina will make you feel at home.
How far in advance should I book my Eastern Andalusia holiday?
It depends on the airline, but it's usually possible to look up international flights on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky travellers will sometimes score a cheaper flight just weeks prior to the date of departure.
What does an Expedia Eastern Andalusia travel package include?
It all depends on what kind of escape you're planning. Eastern Andalusia travel deals can include flights, hotels and car rentals. You can mix and match to find the travel package that suits your needs. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking an Eastern Andalusia travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've made your booking, add on fun stuff like sightseeing tours or experiences. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with an Eastern Andalusia Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Eastern Andalusia holiday package?
We totally understand that life can throw you the odd curveball. If you've locked in an Eastern Andalusia holiday package and have to cancel or change it, we can help. It's always worth browsing our Customer Service Portal first for information. But in general, if you've booked your package within 24 hours, you may be able to amend or cancel your itinerary for free. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.